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±S:IS?>*'Wl7S^ife)^ : &WWr-S^»©^ • f!L%5: 

w?jfi^sp 3 o tmn e>nr ^6. 

[0 0 5 8] aBlgfiS5)^?©«filtTfli. ^[{@©^SfiSc 

<mmmxxih y, Be^»$B©{@E(is ^tc^^tc^s 

3i:*^«S*vS„ Lfe^oT. (l) -rsW5Lfei«S 



(8) 
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i o o 5 9 ] • mmm 3 o ttz.<aBm*m»t 

SifctfTJSSfefflT, Ell 2(C^-tJ;e)tC, ATjnv 
> KfflStfMS l 3 £ 7S«^#IS4 i:©IBHcSl»* 

&rm&&BL3 1 *u 3 2 nz&sxm 

tt, a— tftCcfcoTA^A-fxi lTb^A^StiS^ 
>bTa-4trt^«!S|T?*S^tC|Bft-t««!a[S:ffv\ 10 

sg^anfcy57Si«(!«ft • mMizm^zmm 

So StttfgfefM =E U 3 2 .C-tHftHStlfc* IS^*- * 

T°\*mm&fc* * u 3 2 ^©jue^- # d c 

fcftm&£;!&&tfcSitfe?-®*g)gj , £?>tc**Uc 

< • »ttl5£gP 3 0 fcRtt* 3 il IC J: »J , SISftd' 

«"**fcft©*ft • W»&S:a— «fjb<*ij&r-£s«ke> {el- 
's rt-e, m&zti&msi&frnimttfg'i' ^m&. =l- 

m>fo<mmm<Dm&itmffi-&z\£z»imiz-rzr=L 30 

[0 0 6 1] ilfe^ J W?g7-*-^^-X2tC^tt$ixT^ 

«mm^&z>o aig-? j ffig^-^^-x2(c^« 
Mzm& vtc t. LT=fe», Ara^sftrr s 3 t .iBire* 

-So 40 
[0 0 6 2] gEftKD^CD^&g^-rS 

"0*S. 4-, HI 3©J:e)^a<g-7 J W$g^-g.ilf -5. 
EI 1 3 T'li, »J ^>-t a <OfeftK:ae?flBI€:«6Sfl9 

^•A#*>7^ftA£=i-F-t£j , n«R?-B#*> 
r??f£BS:n-F-fSj , rjtfe?-c#*:/A*KC«: 

s r*>,^jCB#*>/\°*KA£:?£ttfl: 50 



!ftffl2 002- 91991 
14 

AS. H*. «HWHH!lilbT«Cffl2o, -T*:*)^ (1) 

l sWlfic? 3 ©K¥$:{©t-t-g» j , ( 2 ) rji^ i # 
*>/t*RlS:3-KL iyz>$y/^7Ut 1 tfiftS-?- 2 

©«¥&«?-£& e, «, ana? 1 jwter- 2 ©3£^& 

tt*yWg.*;is/vTi^t&\ -£©£ft, fBi&WSS&g 
[0 0 6 3] HI 4(C^Lfeie>^ f?y?m 

So 

[0064] ^¥itlrSP4 0 i*±i*©*n< ftffldtt&ai 

rtSroJIglC-rst;©-^ HI 5(Cf^B(C^$4xS)J:e) 

±is»^*i^©feft©tti»iMM'j^aatLT^^ji 

ISrMR'Jf-*-^^-^ QiamiDB) 4 It, ATJt 1 ^' 
-fxi 1 ^f)a-!f^A^bfc^3Y> hmAnv 
> FWm¥-&. 1 3 Sr^LTAAStiTV^itaWiBiBBIR 

#»4 2fcfc«jfc^*. mwsmmn^m urn®. 

nv>Ktc^oT*tH^M-r-f<-X4 l^e>n— if 
JCcfco T^^^fcJif^lirj^- ^ D D tti LTJi 

HMR'J^ €'J4 3 (c-ffi^Sft L, ^©^ISrMB'JT-- ^ 

DDitwmmu^v 4 3 **e,«a&#®4 4 izm^n 

[0 0 6 5] «H&#|S4 4T*li, SM^77^=EiJ5 
V ^ y 5 ^ D A iZM L Tlft^ 

S^<fSI&^affl$:J6U HI 3&tfHl 4fCj£r3v^T» 
U4 5{C^5^fe«I^^T : -^DEtt^7@i2tt# 

© 7 &*>V:7 1 4 izm ?>nz>o 7*7 71bs^ 
d a tjft^s^^ j eu4 5 ammimcT- ^de^^ 

t'^yoyfflMltsmZftOo U&w^yjfijvm 
^©feft©^tfl|{i, H l IZ&; Lfeit'E-T-* >v h 9 - ^7 W 

[0 0 6 6] ±M©«J<V^it^g|54 0 JB 

* <v h 9 - 9 zmmt-tz tmz. wmmvte^mm 
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vm^ & ? & z. t tfx- n 6 . 

[00 6 7] (4) hv-tWKSm^T- 

wmzzowsztiz-rz) iz £^>xmbnt~m%m& 

*y'\s4mW.S**?7*X?Vv>;^rZ>}i. -?-© 

W:(Dmizte^fc.mmzMifc?zmtf*<mB2tiz><, -e 

mmmtf*<Dmci:mzm*2tiz>. -e©s 
tc^o t=.m«d(£mzttfo?&m$: t u -vm^ a e> 

K*©J£»©£tc*s o fc^cMfg-r satf* < ^£ 
[0 0 6 8] ilfc**i»fcM^Lj^-**;ii:IC,fco 

»*. Hi 6{ctt2o©#t§&£igffl-f.2>3i:fc 

tlTV^„ 01 6T11 r^>;^fAW>WSC 

mnmmmizm s u ?misT^&*>wem±<D 

^KDS:-?gtt-fb1-S3iij ft«i, ^>;^gc*^> 30 

[oo6 9] 3©±e>&#i§?, wbtifcftaMssfoVif© 

e> fciftlSi?© ^"n •fexfcao't >fc^T?&s©fr##ft 

titirv^szit^A^ti-So -©*§i^ jiafissmtf 

«^PbT^T»«. M/ttf> J3B©#>/t*K©SSKttK 40 

8»SSlc3S:2Hr V *S ft ife> * £ft2HT'£ 5 <fc 5 &i»S 
[0 0 7 0] ZO^ffl&^T^^ieXCtS^.*!), H 

1 4 icigy, tr^yum^B 1 4 (cfe^r 

e»lC«^atlT^S„ 3©#£. J£f&80PJ5g#?#a4 2 50 
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U ZCD&^mT'&Zim&mtf- 9 D D &»aft#ytfj 

[0071] itisr#ia4 4 ti. mmat^%u 4 3ft«b 

5 ft «b©^ 7S«f- # D A(C*T LT ZCDit^^MlJ 
r-ifDD Srigffl-rs o =EU4 5 t*J{C|&*ft£ 

o^T^£©ft£i?iHif8^ ■€-©*S^g*©|gm©« 
$g£}*o 0 rtiJCkoT, £T©Jtl&*£S©4Sgti:ffi© 
if <D%mSmzm-3\, >T V >Sftft#ft5. 

[0 0 7 2] 7£{C, *S*j56Kl-3^T«9W-*. «H&*g 
*^€'J4 5 rtJCtSWSiftT V N-Sifll^f 1 - ^DE 

idu muzm^x^mLt^oiz. mmv^yt^v 

8, y^7*^#S9$:^LT7-Vx^l/^@6lC* 
mz, :i— ifft, AJlTJUxi lfc&o 

r, mmzkx>3b&^vvia:mi-tz><, -r&t* torn 
y57«i^ai4{:fflAa*i6. ir?7iBm$ 

T v \ s * ^ e. ^ =e u 4 5 (c*&M a tlT ^ -5 

aftg^Zmmyyyt^V 8fcSB*$i±5o Hi 7{c« 
[0 0 7 3] SGWiaftaiS4 0 £^©J:e>K«|£Lfe© 

[0 0 74] (5) SflteJtLfc^7©«WaSlllC<«l 

hc-^©a^^f^.sj;e>(c-t--2>feto, mm 
wmsM 5 o ftUK-j- e>*vr v 

[0 0 7 5] ^WM^J5BP5 Oti, HI 9{C^$nT 
VN^ioiC H8}C^LfeA7jnv>K«La#ISl 3 £ 

y^ym&^m t©ra»c &mm&#ym=£®.5 1 
tsrtm^ mjmmgkmgfe^m 1 ^ a* 

fvW^l lft&n.— WATJ-tS^^ffi^f^g^n 
v> K*A*37> HWl^S 1 3 ZftLXgttm*). 

«i^«nv> Kict^o xmm&t tnizMfo 

s. 3©<fce>^*s;{ca^<ite-?-^>v h^-^^w 
&H 18 izm-To m%lz&&yjyF7X\ MftMcDtt 

mizmmxm <^tu^ t^cixt, ^©n> 
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tU if 9 7f8J&r- # D F tigi^Ji^* *E U 5 2 fC 

[0 0 7 6] a^f#7-*-^^-X{C^$4x^>«fg 
^#««^BB»^e>flW§S*iS3i:*a|^e)*iS. -e*t 

3*PtJ&LTjtt5-?-*>y bV-trZ. LXm*?Z>ZiHt. 

[0077] za&otemmizftLT. mta&ftomv 

ti9*£tt Sra»!I LT ^ 5 7 & £ h e> tl 

7 s -* £ii&y&A/t-U*?z:i:lc&y, sem^cfin^ 
^&B^LTL*e>3£tCfcy*>vta&<,\, 

mizmmzm-tzt-tb. =l-^iz t o xntsmwxitte so 

[0 0 7 8] taoiMtl 3— tfayfmomfesm 

%mzmmizwmxgz>£oizLx. a-v<&tm£m 
<D&M.izMLxw%iz&mzm&X'g2>& e> iz-t& z. t 
T-fe£„ u&is&#e>. $fej^ufccfce>ic, ae?*7h 
o - 9 <d «fc e> &c$yc&-T-*- * tcgo* < 7immm 

[0079] m&&ffl3m5ozmt&z tizzy* 
mi&ht~7?7<Dffifmmzm&ir&mk\zm~3^ 40 

£?lZt£2> 0 

[00 80] ( 6 ) g>m*3&X'ffim2 tir=M&fr* v 

mm.&if*m&iz Lxm^h^xm^^^ zlh&x 
s. 

[0 0 8 1] *«g|lc|®«(Lfcg6#®^*Mi: bT, 
Peter Uetz, Loic Giot, Gerand Cangney, Traci A. Ma 50 
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nsfield, Richard S. Jundson, James R. Knight, Dan 
iel Lockshon, Vaibhav Narayan, Maithreyan Srinivas 
an, Pascale Pochart, Alia Qureshi-Emili, Ying Li, 
Brian Godwin, Diana Conover, Theodore Kalbfleisc 
h, Govindan Vijayadamodar, Meijia Yang, Mark Joh 
nston, Stanley Fields, Jonatha M. Rothberg, "A com 
prehensive analysis of protein-protein interaction 
s in Saccharomyces cerevisiae", NATURE, Vol.403, 1 
0 Feb 2000#&£ o 3©*TlftfrS*lfe«illi. 

9imm.ttMmmz^x*yMK<Dmmr<mm 
*muzi3^x& m9&kfcw?7wmtozm 

x%> y , a 2 o ^usi-rs u-j j r-mB<z>-mx& y , 

L 1 0 1 £ L 1 0 2 £tt-£*l-eriM&-5 U-f -V-Tf* 
5t;tf>EI£: LT^f 2>z£ : bHlMX$>$> a Kt-Li 

0UL102H -ftl-^tlS 1 0 1~S 1 0 7tS2 

0 1 ~S 2 0 9 <Z)»fc^3 cfctf* Mlij££*t 

tifcae?* * h^-^Ti^.sw^-cs i o i 

i:S201« S102i;S 20 2, S 1 0 4 £ S 2 0 4 

\*m—<tife&&£.zyrt7'mzifim\^x^2>. zm><D 

hC-^S 1 0 1 (S2 0 1) &3&ti:bT#& 
i-Z>Z£tt&fr& 0 JgtC, S 1 0 1 (S 2 0 1) 
i:Ufc±<M^Silfe^^ hC-^ (S101-S1 
05-^S1 0 67-»S107) . (S201-S208 

2 0 9) tm&tZZ 
[0 0 8 2] m%*m$?Z>£. WY-a^SP6 0 

^7mmz$m*z>wmitmLx^2>* a^xi 

m=iv>m> ^#nv>Ki:^3v>Ki:(D2^S 

A^^tt^. «#37>k®«^. sf?7mm$mwmi 
^3-7>K<Dt&ii 7'z77mm&mffiL^m.e 

1 >"fff# 6 2^^ 7<m&r- * D G 
-^DAil^^SHgT-'-^DBil^ftjLT, 

[0 0 8 3] l/>f-¥-^a^> K(C«, gE#©^*7 7 
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v>f^-ia«)S«i«^57«asiis:ffi3es*ifcB8« 

B8G&) T-*ff5tttt, Aia»c4:oTji^-r<iaW*3V 

KjfrtS. -€-tlilH^{C, ^©fSffjS^^^y 5(C 
*lJSf SSH^^^^U 8<Z)l/>f-V-S:BIU W-V- 

[0 0 8 4] wt-i^nv>K» u-fY-St 
6 3 itm^ ■ w - v- Srst-tst y . * 

^=EU 1 OiCffiTT^S, 

[0085] wf^-@eanv>K©#&, wy-^ 

So ^7BBS#®7^ S«Wty57^*EU5*»&y 
5 7S#|j£f-*- * D A Sr^WIR U , HfcS W "V - (CM 

[0 0 8 6] ±j*Ufc«lfi!acJ:tlti. #»J&*frtc3£r3 

flliciy^-rscttcfcoT, *4x6cwtv^-»MH»tt 

<z>ft5g£^lc1-s:i£#-e£S„ 
[008 7] ( 7 ) #»fca^TKfc WSJWB?* V h 

j ?>«ia*s:fEai't6ii:«s»r»*. -err*, u-r-v 

Y-T*3o*$;ftS«*g-?*y H?-*tf>£Ui3fcfri:M# 
t £ ^tl^'tlSSM^-r S ZL £#T'£S <fc ? ICf S 
±i£L/fcl/>f-V-*n<aJ6 0©l/>f-V-*^S6 

^#^£*XT^S#affiT% U-ft-ISOiMi!^* 

So 

[0 0 8 8] ftaSB#3£Sg3bSnv> K®»#, W Y 
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j&t-*- # d a t m&if^ y * =e y 8 © ** 5 ^ibbt-*- * 

DB££#MUT&>Ig|S#5::£i?>So #WcWt- 

WtomB&atimit, wm.f^ y * ^ y 5 taag* 

[0 0 8 9] #ac, sfz77mB^®.9lZMLT, ftiiSP 

9#^©w-v-&^;*;eu 1 oicffiTrTSo 
10 [0 0 9 0] ^•3Siia^nv> K©»£, l/>f Y-3S 

K. mmm?? 7f- # tsBgy^ 7f- * t ic#w e> 

So 

[0 0 9 1] &{C, **57*3*#K9.C*tUT, 
20 ^7ac#/£tfttib*ifcWY-£m#U ^77^# 
IS9^©b-<Y-5:^^^y 1 OfCHiTjf S„ 
[0 0 9 2] n-ei2 1 tt, WY-RB©#«aj8-i: 

ioT, 2^^lC^1-SCt : foBj|gT'feS. 
[0 0 9 3] W-L10U L 1 0 2 ti^tl-ftU® 
A, B (CPS^ bT»e.*lfe31te? * >v h C7 - ^ 

•e&So 2o©it^?-^^ bv-tr(DmmizMM?z> 

30 |HJ — <DWM (S101tS201, S102tS2 
02, S103i:S2 0 3, S104£S204, SI 
06i:S20 6, S107^S207, S108hS2 
0 8) #-£S;ftT^S3£7^;frSo itl&li. 2o© 

T'feSo -73. SI 05, S2 0 9«-etl J ftl«)l/^-Y 
-{C(D*#^UT^So 3tlli, 2o©^T{Cfe^ 

W-V-L 1 0 3ttW-L lOliLlO 2©M^ 
&MS»^Lfcl/>fY-T?**. l/-ft-L104(Jl/ 
40 >f -V— LI 0 li:L 1 0 2 (Dp^Mfttt'ffiM^TF Litis 
-fY-T&So 
[0 0 9 4] U>fY-*S^a6 3fC±i*Lfe«!««ffi 

feSo 

[009 5] (8) hV-^Klt, WSttZ 

icitC, (1) feSa^A^ij©it^BfeJ:t>*itt5 
50 T-C(Z)^S:{Ki-rs»^, (2) fesa^-7-A^iJ© 
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£/r£21±& & - >ic*t5v *Ttfc3f* 

t-sfc*, ^mgP7 o^is^fenr^So 
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* [0 0 9 6] fe-g.^57Ga^glJ©y97G/S©S|5^if 

2o(0^77Ga= (Va, E a) . G/3 = (V/3, E 
0) KlOWC, G/3 ©gP#*'57hG «#«!£&*, W 

i:, »»^7Bffi!®*ffttT=S: (i) ©J:e>tc&.g,„ 



^flUfffliKWl*, (GaffljgfflW P (G0©,£© 

'©^fflfc^T^UXAT'l*^©-^ 

©£•*-£<, T^rJUXAilLTl*, Ullmann©7;b=iy 
XA (J. R. Ullraann. An algorithm for subgraph is 
omorphism. Journal of the ACM, 23(l):31-42, January 
1976) tffclfenT^S. 

[009 7] 023 tCtof&*g|S 7 0 ©#Hff«^*^3n 20 
TV**. ^©gP^^7|^MP^IlT'tt*^i22lC#Ht-t 

W^yzw&oym 5rfH'HbTfe^, -en^fey^-7 
[0098] 4*$$ 7 mmr^yms^m 1 

IHK v^fe-ftrt* - > ;* je U 7 2 1^551* =E U 

y^7f|^nv> Ki:|HlS!^-7^nv> K©2o© 30 

LfcV^:7©A°*->T«£ng><, 

7l^3v> Kl*, ~mi$L>f^y*^ U 5 (C^StlT 

J^'J 7 2fcra^-y-^^-7&-§-t/^7©^S^T 

[0 0 9 9] P^^~&^7^nv>KtcoVNT 
SWB-T*. a— ^tCioTAA-r/WXl lfrfeA73S 
nfcW^ry57#l£3V> R*A*3V> K*G»K 
1 3Sr^LTB®!y97«ai#S7 1JCA*anS. H 40 
a?^7«SR#H 7 1 IU*Sftty77M3V> K 

u ttm;*nfciH^^*-:/«:jsiii&^rt*->7 : 

-fDI Slate*/**- 7 2(C3li®$i±*„ 
[0 10 0] »7'7 7ii3V> RC-D^THft 

rL-iftcioTATJ^V^Xl l^feAT^J^n 
feia^77«ggnv> K=fo*^A73=IV> K*Si#« 

1 3 zftLxmmy^ytfm^mi 1 {cA^^n-g>„ ^ 
n(c^uT[5isa^7^m#©7 ltt. bb^&a*- 

7 2 K^snTv^^tetb^* ->■?-*- #D 50 



( 1 ) 

i srtt^m-t. * fc> m%f&?'^ 7^=E'j 5 n 

/t* - yizmmteffl*? 1 ? y Zft-D 9*5 y£*<D^m<D 

M&ztim^tf) 7 3tcffi*i-*. wfr'fyym®. 

(DWm^±X(D^ 7BIKf- # D A {C*f LT5£7 L 

fcfe. ace ra#e^->ic-^*nTv^sisR-BH« 
©tfis©i$B©^£#im*3ifi* ^ y 7 3 ^c^#$n-tv^ 
*^r®«aag»ic»LTtfe). ^-n^TUfefe, & 
sftBSS: ^9 9 (cmTJi-* z: i: ic «fe y , ^-V 

xyu^mm. 6 tc^M^b^^sns. 

[0 10 1] ±iELfcW^-^6iiBSrfflv^ 
■fnfe^TSr^ttUW^-^flttBSrfflvx 

[0102] z<Dim<Dffim\z. ttv&mv 
&®iz^ffi£ir&fr¥?j>s*m&t2>m&Km}x*$> 
[0103] 02 4{c», *mi<DM(Dm&(mmtfm 

9-7f?SSiy7fA 1 ©«*^^ 
So Ife^ot, H2 4©#SP©ot>Hl©#SPic*ff5 
f-5gP^{CttIlI-©^$:#UT-enfe©a^5:«lifS-r 

So 

[0 10 4] htf-i'flfifcSaS/^AlB 

t*. Tie© o) ~ (i i) ©,#.t*ie?^-vhc-7 
[0105] o) ate?-*«v Mj-^w^saa^-f- 

y -vh f 7-7) © • a©^-n-?nMjS-r s 

w#(c#ia-r^ff^$:ite-7 j tffg-T : -^^-x2 

[0106] 132 si*, m&m^ w-t 
-ensrwawsisR. B8^tc#i®-r*'fffg (a i o 

1, A102, A103, A104) fcafe^Ttfi® Lfc 
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[0 10 7] 02 4 £#MLTJ^U£tfMf?83©S<D 
tt. A*nv>KMSI#iai 3tc«fcoTtflBBMS?flHll 

^57*ifS9 S^LT^t 'J 1 0&Cffi#3*W 

[0108] 02 6(c«, ^(Dm^mm(D-&w^n 
[0109] h«7-^«B«gais/^-T-^i b 

itMmmzmvxmm^m&nmvfczmM-t^x^ 20 

[0110] (10) m&&*vhy-9mi£mi/x 
^AiBicfe^ri*, s^tc • BW&cttirrsit 

[0111] ^^^*;uc^$ti-5S«^^7 
mMX£Z>£olZ?Z>Ztlz£^X. mmztitd6s&- 

w-zm^mmmzMm^mmx^^^oK-t 
[0112] m5mm^m^^ms2\t=L-^\z^-D 
TTs-tmmm^i^- z d h *mmm&m-* * u 

8 3 icm^j U ^mvm&ffr* ^'J 8 3 tc-JBtSWr* 

\Z^X\tm^W^^ x ) 8 3*»e>SWofe*a^ 

jtsfflsosatfi^- # d h jc*r3v ^rae?-* * h 9 - * 
y 1 0 tcii y „ 3 ti»c ± y -vhc-^ Bro^-f 

* ^ U-T 6 \Z j3^T«^$tlS 0 
[0 113] 02 5fctt*©SSj^j^3*iTV*.&. Z 
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fc, ^>^^M|Hf±©^BB#^l ( ^|, 

mm&iiz%&-tz>m&&mfcx*mztiT v 

[0 114] DN Al6&Bffl<DM-&-i* J^fC*ffE-tSH 

y ^ t- ^ ycD^^ffi i: lt, mm zmB? & z 

[0115] m^mm>m^m.& imj-m^mmk 
fr**y 8 3 fctBtts^fcfcy, git • Bw&icfltt* 
sfimizmvx, *ft*>izMi&-t-z>& - iacD& » 

[0116] (1 1) mz&micr-9'<-*2*.im 

m^xT-9K-^zmmt^>imh^mmx^ B * 
v>m*wjkffiT- *s<-xi,zi$. (&&wi-?*i 

ft) ®fl»8*«3B«a*iTV^«^««*v^ I^^h 

K^©g^ra©K^it^^s«-e^ & *» £ e> jw&k 

ftffift lt3®T?*S «fc O lzm&ZtlX^2>o 

[0117] mB^mm.¥-9^-7.2^mm\,x. n 
®&2tir=.m.&fr*yhy-9iz& &Wkwmm\zm 
^tc.mi0^^ zmztmih^nx^^ zti*>m. 

hy-vizmtto&*nt~m«&'\im<Dtp<D£n 
zigmtzMzm* (D=L-^i/x^A<Dmmsmz j: 
o xm&z>. z(Dmmm&i&&fr* vbv-t <nm^\z 
wmzimttz>-ff#.}i lt, mzm.m-* vyv-z 
mtfrni/^i* 1 A(Dmmzmmi.xmm-% vbv 
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